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Abstract 

In this short note we prove by a counter-example that Theorem 3.2 in the paper "A 
study on concave optimization via canonical dual function" by J. Zhu, S. Tao, D. Gao is 
false; moreover, we give a very short proof for Theorem 3.1 in the same paper. 
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In [2] one says: "The primary goal of this paper is to study the global minimizers for the 
following concave optimization problem (primal problem (P) in short). 
(P) min P{x) (1.1) 
^ , s.t. X & D, 

Q ■ where 

m ! D = G i?" I < 1} 

and P{x) is a smooth function in and is strictly concave on the unit ball D, i.e. V^P(x) < 
0, on D." 

Even if it is not said what is meant by "smooth function" , from the context we think that 
P is assumed to be a function on i?". One continues with "Let's consider the equation 
VP(x) + p*x = 0, x'^x = 1, 



(N 
(N 



p*>0. (2.1) 
k>( I Suppose there are only finitely many of root pairs for (2.1): 

^[ < pI < p*2 < ■■■ < pj, 

associated with feasible points on the unit sphere: 

Xl,X2, ... ,xi, 
such that for each i, 

VP{xi) + p*Xi = 0, xjxi = 1, , .„ 

Pt > 0. ('-'^ 

Moreover, one says: "In Section 3, two sufficient conditions for determining a global 
minimizer are presented." 

The results of [2] are the following. 

"Theorem 3.1. If V'^P{x) + p*I > on < 1, then xi is a global minimizer of (1.1)." 

"Theorem 3.2. Suppose for i = 1, 2, . . . , /, det [V^Pixi) + p*l] / and ^-^^ > 0. 
Then xi is a global minimizer of (1.1)." 

Related to these results we mention that Theorem 3.1 is (almost) trivial and Theorem 3.2 
is false even for n = 1. 
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Indeed, because V'^P{x)+p*iI > for x G D, there exists r > 1 such that V'^P{x)+p*iI > 
for X € Dr := {u € i?" | ||n|| < r}. Otherwise there exist the sequences (xk) C i?" with 
1 < llxfcll 1 and (ffc) C S = {u e \ \\u\\ = 1} such that (V^P(xfc) + pf/) Vk < 
for every A;. We may assume that Xk x and — )• u ; hence x, w € S. It foUows that 
v'^ (V^P(x) + p;*/) f < 0, contradicting our assumption. Since Dr is an open convex set we 
obtain that P + ^p^* ||-j|^ is a (strictly) convex function on Dr- Because xi & D C Dj. and 
V(P+^p^* IMI^ ) (^0 = ^ P{xi)+p*xi = 0, we have that xi is a global minimizer of P+^p"^ \\-\\^ 
on Dr- In particular we have that 

P{xi) + \pI = P(xi) + PHI' < P{x) + ||xf < P{x) + ip; Vx G D, 

whence P{xi) < P{x) for every x ^ D. 

The proof above shows that whenever P is a function on an open set containing 
D such that V^P(x) + p^*/ > on (or even less, V^P(x) + p^*/ > on D^) and x G 5 and 
p > are such that VP(x) + p x = 0, then x is a global minimizer of P on D. 

Related to [2| Th. 3.2], let us observe first that the condition ^f^' ^ > is equivalent 

with xj [V^P{xi) + p*l] Xi < 0. 

Indeed, one says: "For z = l,2,...,/, defined by 

VP(x(p*))+p*x(p*) = 0, p*>0, i{p*) = x, (2.3) 
a branch Xi{p*) is a continuously differentiable vector function on p*." "In what follows, we 
suppress the index when focusing on a given branch according to the context. 

The dual function [6] with respect to a given branch x(p*) is defined as 

P,{p*) = P{x{p*)) + £lx^{p*)x{p*) - 4. (2.6)" 

Note that [6] above is our reference [1]. 

In order to obtain a solution x of (2.3) the authors use differential equations. In fact, 
let F : X R be defined by F{x,p) := VP(x) + px. Clearly, F is a function, 

VpF{x, p) = X, whence V pFi^i, p*) = Xj 7^ 0. By the implicit function theorem a function 
ir : J — )• R^ exists such that F{x{p),p) = for p G J and x(p*) = Xj, where J is an open 
interval containing p*. It follows that 

V,F(x(p), p)x'(p) + VpF{x{p),p) = [VlP{x{p)) + pi] x'{p) + x(p) = Vp G J. 

Because det [V'^P{xi) + p*l] / 0, we may assume that det [V2p(x(p)) + p*l] / for ah 
p ^ J (taking a smaller J if necessary). Hence 

x'ip) = - [VlP{x{p)) + pi] ' x(p) Vp G J. 

From the expression of in (2.6), using (2.3) we get 

Pi(p) = VPix{p))x'{p) + i^^(p)5?(p) + px'^ip)x'ip) - \ = \x^^p)x^p) - i, 
PM = x^(p)x'(p) 

for every p ^ J. Using the expression of x'(p) obtained above we get 

P'^ipt) = -x^ipt) [VlP{x{pt)) + pP] x(p*) = -xf [V2p(x.) + pU] 
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This shows that instead of the condition — > 0, which uses a quite comphcated 
function, it was preferable to consider the condition 

xJ[V^P{xi) + pllY^Xi<Q, 
which is written using the data of the problem. 

Example 1 Consider P : R —?' R defined by P{x) = —x* — ^x^ — + ^x. Then 

P'{x) = -4x3 - f x2 - f X + f , P"{x) = -12x2 - f X - f . 

We have that P"{x) < -P"(— |) = — < for every x £ R; hence P is a strictly concave 
function. The system (2.1) becomes x = ±1, p* = — x~^P'(x), p* > 0. The solutions are 
{xi,p*), i G {1,2}, where = -1, X2 = 1, pl = P'(-l) = 4, = -P'(l) = f. Hence I = 2 
and < pI < P2. The condition xf [V'^P{xi) + p*l] ""^ Xi < becomes P"{xi) + p* < for 
i G {1, 2}, in which case det [V^Pixi] + p*l] ^ 0. But P"{-1) + 4 = -| < 0, P"{1) + f = 
— ^ < 0. Using 12, Th. 3.2] we obtain that X2 = 1 is the global minimizer of P on [—1,1]. 
However, P{-1) = -3 < -| = P(l), proving that |1 Th. 3.2] is false. 
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